# -*- coding: utf-8 -*-#
#-------------------------------------------------------------------------------
# 建立者:        潘炎珍  
# Name:         demo02
# Description:
# Author:       98745
# Date:         2019/3/1
#-------------------------------------------------------------------------------

def f(n):
    r=[0,1]
    for i in range(n-2):
        r.append(r[-2]+r[-1])
    return r
while True:
    n=input('请输入一个整数：')
    if n=='exit':
        break;
    else:
        v=int(n)
    print(f(v))